منابع مشابه
On the Spectra of Simplicial Rook Graphs
The simplicial rook graph SR(d, n) is the graph whose vertices are the lattice points in the nth dilate of the standard simplex in R, with two vertices adjacent if they differ in exactly two coordinates. We prove that the adjacency and Laplacian matrices of SR(3, n) have integral spectra for every n. We conjecture that SR(d, n) is integral for all d and n, and give a geometric construction of a...
متن کاملNotes on simplicial rook graphs
The simplicial rook graph SR(m,n) is the graph of which the vertices are the sequences of nonnegative integers of length m summing to n, where two such sequences are adjacent when they differ in precisely two places. We show that SR(m,n) has integral eigenvalues, and smallest eigenvalue s = max(−n,− ( m 2 ) ), and that this graph has a large part of its spectrum in common with the Johnson graph...
متن کاملSPECTRAL AND COMBINATORIAL PROPERTIES OF FRIENDSHIP GRAPHS, SIMPLICIAL ROOK GRAPHS, AND EXTREMAL EXPANDERS by
Algebraic combinatorics is the area of mathematics that uses the theories and methods of abstract and linear algebra to solve combinatorial problems, or conversely applies combinatorial techniques to solve problems in algebra. In particular, spectral graph theory applies the techniques of linear algebra to study graph theory. Spectral graph theory is the study of the eigenvalues of various matr...
متن کاملRook-drawings of Plane Graphs
We introduce a new type of graph drawing called “rook-drawing”. A rook-drawing of a graph G is obtained by placing the n nodes of G on the intersections of a regular grid, such that each row and column of the grid supports exactly one node. This paper focuses on rook-drawings of planar graphs. We first give a linear algorithm to compute a planar straight-line rook-drawing for outerplanar graphs...
متن کاملINTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS
For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2014
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-014-1452-y